Minimización de la tardanza para el flowshop flexible con setup utilizando heurísticas constructivas y un algoritmo genético
نویسندگان
چکیده
منابع مشابه
Emulación del Crecimiento de Hongos Comestibles y Medicinales utilizando un Algoritmo Evolutivo con un Operador Genético de tipo Cilíndrico
In this article a computational model for the interpolation and exploration of Complex Response Surfaces is described and analyzed. This computational model consists of two stages: an initial stage in which a group of points is interpolated by means of the coalition of a series of characteristic concepts of vector geometry, the numeric methods and the evolutionary computation to construct the r...
متن کاملAlgoritmo genético para el problema logístico de asignación de la mochila (Knapsack Problem)
The present work addresses the case study of a national trading company through the Knapsack Problem (KP). This logistic problem consists on determining the products to be stored that have the best cost-benefit ratio for the company without affecting its storage capacity. This is the reason why the KP a binary multi-criterion problem of NP-hard complexity. While there are exact tools that can s...
متن کاملMejora de la exploracion y la explotacion de las heuristicas constructivas para el MLSTP
Resumen—En este trabajo se proponen dos mejoras para aumentar la explotación y la exploración del clásico algoritmo constructivo MVCA para el problema del árbol generador etiquetado mínimo (Minimum Labelling Spanning Tree Problem; MLSTP). Se describe la aplicación de contrastes de hipótesis no paramétricos para contrastar tales mejoras. En el MLSTP se parte de un grafo conexo con aristas de dis...
متن کاملImplementación paralela de un algoritmo genético para el problema del agente viajero usando OpenMP
In this paper explain the traveling salesman problem, solving it through the parallel application of a genetic algorithm, implemented in C language, using OpenMP directives. These solutions to the problem consists to find the shortest route visiting all the cities without repeating some and with the lowest possible cost. The tests were performed at “Laboratorio Nacional de Supercómputo del Sure...
متن کاملAlgoritmo de Escape para Crear un Fractal Utilizando MPI
La importancia que tiene esta geometría fractal en el organismo es que permite optimizar la función de los sistemas debido a que en el mínimo espacio tienen la máxima superficie. Al existir estructuras con geometría fractal deducimos que deben ser posibles los fenómenos con características fractales al poder poseer estos fenómenos unos patrones que se repiten constantemente en diferentes escala...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Ingeniare. Revista chilena de ingeniería
سال: 2012
ISSN: 0718-3305
DOI: 10.4067/s0718-33052012000100009